gọi đệ quy câu

• Ở lời gọi đệ quy thứ nhất, giá trị của n bằng 0.5.
• Hàm lambda có thể tự gọi đệ quy trong Python không?
• Khi nào thì in kết quả và khi nào thì gọi đệ quy tìm tiếp ?
• Vì vậy, bạn thấy, khi bạn thực hiện một cuộc gọi đệ quy như:
• Các bước 3 và 4 trông giống những lời gọi đệ quy đến mức đáng ngờ.
• Gọi đệ quy tốn kém (không hiệu quả) vì chúng chiếm nhiều bộ nhớ và thời gian.
• Việc tính toán cho mỗi bước được thực hiện trước cuộc gọi đệ quy, thay vì sau đó.
• Điều này có nghĩa mỗi cuộc gọi đệ quy xử lý một danh sách của một nửa kích thước.
• Hầu hết thời gian được dành cho việc chuẩn bị các lời gọi đệ quy và xử lý kết quả.
• Trong trường hợp đệ quy đuôi, với mỗi đánh giá của cuộc gọi đệ quy, running_total đã cập nhật.
• Vì 0 bằng 0 nên ta chọn nhánh thứ nhất và trả lại giá trị 1 và không gọi đệ quy thêm lần nào nữa.
• Dĩ nhiên, để thực hiện Bước 2, lời gọi đệ quy, coi như ta đã phải có một cách in ngược danh sách.
• Thỉnh thoảng ta có thể gặp tình huống khi các bài toán trong lời gọi đệ quy là không có cùng kích thước.
• Phần lớn thời gian là chi tiêu làm cho các lời gọi đệ quy và đó là số lượng các lời gọi mà đếm được.
• Theo cách này, bạn không nhận được kết quả tính toán của mình cho đến khi bạn trở về từ mọi cuộc gọi đệ quy.
• Nói cách khác, cần phải có điều kiện nào đó để khiến cho hàm hoặc phương thức trả về mà không gọi đệ quy nữa.
• Về cơ bản, giá trị trả về của bất kỳ bước đệ quy nào giống như giá trị trả về của cuộc gọi đệ quy tiếp theo.
• Đây không phải là đệ quy đuôi vì bạn vẫn có những việc cần làm (thêm 1) trong hàm đó sau khi thực hiện cuộc gọi đệ quy.
• Mỗi khi gọi đệ quy, ta truyền cho giá trị bằng level+1 vì tầng của nút con thì luôn lớn hơn một so với tầng của nút cha mẹ.
• Lưu ý rằng trong lời định nghĩa trên, chúng ta đã hai lần nhắc đến được sắp xếp, vì vậy có thể ta phải gọi đệ quy hai lần!